import java.util.Random;

public class Test {

    public static void main(String[] args) {
        int n = 100000;
        int[] arr = new int[n];
        Random random = new Random();
        for (int i = 0; i < arr.length; i++) {
            arr[i] = random.nextInt();
        }

        long start = System.currentTimeMillis();
//        BubblingSort.bubblingSort(arr);
//        SelectSort.selectSort(arr);
//       InsertSort.insertSort(arr);
//        ShellSort.shellSortShift(arr);
        long end = System.currentTimeMillis();
        System.out.println(end - start);
    }
}
